Für die Verbindungssuche stehen zwei Varianten zur Verfügung:
- Branch & Bound (Verbindungssuche mit Branch and Bound)
Die Branch & Bound Suche ist eine multi-kriterielle Suche. Sie findet für eine Relation nicht nur die beste, sondern eine Vielzahl gute Verbindungen. Diese Wegemenge ermöglicht verschiedenen Nutzergruppen die subjektiv besten Wege zu wählen. Daher eignet sich diese Verbindungssuche besonders dann, wenn im Modell Tarife oder sonstige erweiterte Verbindungsattribute, wie beispielsweise Komfort, berücksichtigt und die Routenwahl der Fahrgäste für eine Analyse der Linienbelastungen herangezogen werden sollen.
- Kurzwegsuche (Verbindungssuche mit Kurzwegsuche)
Die Kurzwegsuche findet für jeden Abfahrtszeitpunkt den besten Weg. Durch diese zeitliche Unabhängigkeit der einzelnen Wege, bleibt die gefundene Wegemenge gegenüber der Einführung einzelner sehr guter Verbindungen stabil, anders als bei der Suche mit Branch & Bound (Bounding). Diese stabile Wegemenge und ihre kurze Laufzeit macht diese Verbindungssuche attraktiv, wenn die Berechnung von Kenngrößen Ziel der Umlegung ist oder der ÖV-Widerstand nur über Reisezeit und Umstiege definiert ist.
